بررسی و حل مدل پویا برای مساله مکان یابی میانه محور با تخصیص چندگانه

Authors

خسرو حمیدیان

دانشگاه پیام نور تهران مهدی بشیری

دانشگاه شاهد

abstract

مساله مکان یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره های غیرمحور به محورها است و البته، از نوع مسایل مکان یابی در کلاس np-hard است. هدف اصلی در این مقاله، مساله مکان یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان ها وجود ندارد و باز و بسته شدن محورها در دوره های گوناگون افق برنامه ریزی امکان‏پذیر است. مدل و الگوریتم پیشنهادی برای حل، با داده های شبکه حمل و نقل هوایی ایران بر مبنای تعداد مسافران جا به جا شده ،آزمایش می شود. نتایج بررسی نشان می دهد؛ تشکیل شبکه پویا در مقایسه با حالت ایستا، هزینه کمتری در پی خواهد داشت و هرچه تعداد دوره های زمانی در حالت پویا بیشتر شود؛ روند بهبود (کاهش هزینه ها) ادامه می یابد

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

بررسی و حل مدل پویا برای مساله مکان‌یابی میانه محور با تخصیص چندگانه

مساله مکان‌یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره‌های غیرمحور به محورها است و البته، از نوع مسایل مکان‌یابی در کلاس NP-hard است. هدف اصلی در این مقاله، مساله مکان‌یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان‌ها وجود ندارد و باز و بسته شدن محورها در دوره‌های گوناگون افق برنامه‌ریزی امکان‏پذیر است. مدل و الگوریتم پیش...

full text

حل و بررسی مدل پویا برای مسئله مکانیابی میانه محور با تخصیص چندگانه

مسئله مکان یابی میانه محور با تخصیص چندگانه از نوع مسایل مکان یابی در کلاس np-hard است به طوری که شامل جانمائی تسهیلات محور و تخصیص گره های غیرمحور به محورها است چنانکه هزینه های کل حمل و نقل و جانمائی محور حداقل گردد. اغلب رویکردهای موجود در مسئله مکان یابی محور در حوزه طراحی شبکه حمل و نقل هوایی، محدود به محیط ثابت و قطعی هستند. به هر حال، تقاضا در شبکه حمل و نقل هوایی معمولا به صورت فصلی تغی...

15 صفحه اول

ارائه مدل مکان یابی محور با تخصیص سلسله مراتبی و تقاضای محدود برای شبکه پستی

در این مقاله مسئله مکان­یابی برای طراحی و برنامه­ریزی جا­به­جایی محصولات پستی و ارتباط شبکه پستی با هدف طراحی شبکه پستی، تعیین محل و اندازه و ارتباط بین ایستگاه­های پستی موجود در شهر، استان و پایتخت یک کشور ارائه شده است. همچنین نوعی از مسئله مکان­یابی و تخصیص چند­گانه برای جمع­آوری، توزیع و پخش توسط محور در شبکه­ای با ساختار فواصل دلخواه بررسی شده است. یک شبکه حمل و نقل چند­کالایی سلسله­مراتبی...

full text

مکان یابی محور پوششی کامل چندلایه با تخصیص یگانه

مسئله ی مکان یابی محور عبارت است از انتقال کالا از مبدأها به مقصدها، که در آن به جای ارتباط مستقیم میان هر دو نقطه ی مبدأ و مقصد، کالاها از طریق محورها منتقل می شوند. در مکان یابی محور پوششیِ مورد بحث در این پژوهش، محدودیت ظرفیت برای مکان های محور در نظر گرفته شده است. علاوه بر این، مفهوم لایه برای مسیرها تعریف، و مدلی چندلایه یی برای مسئله ی مورد نظر فراهم شده است. استفاده از لایه های مختلف به ...

full text

My Resources

Save resource for easier access later


Journal title:
مدیریت تولید و عملیات

جلد ۵، شماره ۲، صفحات ۱۰۸-۹۳

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023